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_C^ . CHRISTOPHER DODD, ANDREW MARKS, VICTOR MEYERSON, 

AND BEN RICHERTi 

U. 

•^ ■ Abstract. We give conditions for determining the extremal behavior for 

the (graded) Betti numbers of squarefree monomial ideals. For the case 
of non-unique minima, we give several conditions which we use to produce 
infinite families, exponentially growing with dimension, of Hilbert functions 
which have no smallest (graded) Betti numbers among squarefree monomial 
ideals and all ideals. For the case of unique minima, we give two families of 

^Nl ■ Hilbert functions, one with exponential and one with linear growth as di- 

^ I mension grows, that have unique minimal Betti numbers among squarefree 

0^ . monomial ideals. 

'nI" ! 1. Introduction 

O 

^ [ Let R he a, polynomial ring over a field K. Then given a Hilbert function 

H it is easy to see that there can be more than one ideal I <Z R such that 
the Hilbert function of R/I is H . One can further distinguish such ideals 
by passing to a finer invariant, the graded Betti numbers, which gives rise 
to the question: given a particular Hilbert function H, what sets of graded 
Betti numbers actually occur? That this problem is bounded above, and hence 

K^ . finite, is due to an important result by Bigatti and Hulett [Bl[H] (independently 

H \ in characteristic zero), and Pardue [P] (in characteristic p) which says that, 

given a Hilbert function H, the lexicographic ideal attaining H has everywhere 
largest graded Betti numbers. In fact, this says that the partial order on 
the set of sets of graded Betti numbers of ideals attaining a given Hilbert 
function has a unique maximum element. Shortly thereafter, it was shown 
by Charalambous and Evans [C-E] that this order need not have a unique 
minimal element. Examples of infinite families of Hilbert functions which did 
not support unique minimal elements were given by Richert [R]. 

The structure of the partial order on graded Betti numbers has also been 
considered on interesting subsets of the set of all ideals attaining a given Hilbert 
function. For instance, Geramita, Harima, and Shin |G-H-S] showed that if 
one restricts to the graded Betti numbers arising from a certain (dense) set 
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of Gorenstein ideals, then the associated partial order has a unique maximal 
element which is constructed using a lexicographic ideal (Migliore and Nagel 
|M-N] were later able to extend this result to an even larger set of Gorenstein 
ideals attaining a given Hilbert function) while Richert |BJ showed that a 
unique minimal element need not exist. For stable ideals in dimension at most 
three, Francisco [F] showed that, unlike the general and Gorenstein cases, there 
is always a unique smallest element. 

It is a result of Aramova, Herzog, and Hibi |A-H-Hl| IA-H-H2J that if one 
restricts to the graded Betti numbers arising from squarefree monomial ideals 
attaining a given Hilbert function, then the associated partial order has a 
unique maximal element (which arises, not surprisingly, from the squarefree 
lexicographic ideal). Squarefree monomial ideals are particularly interesting 
(to algebraists, topologists, and combinatorists ahke) because to each square- 
free monomial ideal / in n variables can be associated a simplicial complex A/ 
on n vertices, while the Hilbert function of R/ 1 is related to the face counts 
of A/ and the graded Betti numbers of R/ 1 can be computed by considering 
sums of the ranks of the reduced homologies of subsets of A/. It was known 
that (Gelvin, LaVictore, Reed, Richert [G-L-R-Rj ) for n < 5 variables (and 
after fixing a finite field), the partial orders arising from fixing a Hilbert func- 
tion were totally ordered, but that this failed in six variables where, in fact, 
there is an example of a partial order which does not have a unique smallest 
element. In the current paper, we continue this line of inquiry. First, we gen- 
erate an infinite family (the size of which grows exponentially with dimension) 
of Hilbert functions for which the partial order on the graded Betti numbers 
corresponding to squarefree monomial ideals fails to have a unique minimal 
element. We are able to show that this same family of Hilbert functions gives 
rise to partially ordered sets corresponding to all ideals (not only squarefree 
monomial ideals) which fail to have a unique minimal element. We then find 
an infinite family (again, growing exponentially) of Hilbert functions for which 
the partial order on the Betti numbers (not graded Betti numbers) of square- 
free monomial ideals fails to have a unique smallest element (and are again 
able to show that this family gives posets without unique minimal elements in 
the case of all ideals). Next, we find an infinite family (growing exponentially) 
of Hilbert functions for which the partial order associated to the graded Betti 
numbers of squarefree monomial ideals has a single element, and thus a unique 
smallest element. We note an analogous family in the general case. Finally, 
we find a infinite family (growing linearly) of Hilbert functions for which the 
partial order associated to the graded Betti numbers of squarefree monomial 
ideals has a unique smallest element, and a nontrivial poset tree. 
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2. Background 

Let R = K[xi, . . . ,Xn\ where K is a field. In what follows, all ideals will 
be homogeneous. In this paper, we will be studying the graded Betti numbers 
of ideals with a fixed Hilbert function. Recall that given a homogeneous ideal 
/ C -R, the Hilbert function of R/I in degree d, denoted as H{R/I, d) is given 
by 

H{R/I,t)=diuiK{RlI)t. 
Furthermore, we will write 

Q—^^Ri-jf'^^^^--- 

to be a minimal free resolution of -R//, and (3^ = {Plj} to be the set of graded 
Betti numbers of R/I. It is useful to display graded Betti numbers in the 
following table known as a Betti Diagram (using the notation of Macaulay 2 
[OS]). 



©i?(-jr- 



R 



R/I 
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Si 
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S3 ... 
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/52,2 


(33,3 ... 
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/9o,3 


/3l,4 


P2,5 


p3,e ... 



where Sj is the sum of the entries in the z*^ column. Then 5 = {sj} is the set of 
Betti numbers. There is an obvious partial order on the Betti diagrams which 
arise for ideals with a given Hilbert function. If /3^ and /3'^ are the graded 
Betti numbers of the ideals / and J, then we say that P^ > jS"^ if (3lj > P^j 
for all i and j. Furthermore, /3^ > f]'^ if /3^ > f3'^ and there is a pair {i,j) 
such that Pi J > Piy We are interested in the extremal properties of this 
ordering. A useful definition in this regard is that of g-linearity: A minimal 
free resolution of an ideal / is called g-linear if / is minimally generated by 
g-forms and Pij = for each j j^ q + i — 1 and j 7^ 0. 

It turns out that the graded Betti numbers are a finer invariant than Hilbert 
functions. They are related by the following useful equation. 



Theorem 2.1. [SJ Given an ideal I C R = K[xi 
numbers P^ , 

f2H{R/I,d)t'=^='^'='^ ^^''^ 

d=0 



Xn] with graded Betti 



{1-ty 



It follows from this formula that the diagonal alternating sums of a Betti 
diagram are invariant for all Betti diagrams of ideals attaining a given Hilbert 
function. We define this alternating sum as follows: 
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Definition 2.2. Given an ideal J, the j^^ diagonal alternating sum of the 
Betti diagram of / is: 

where the Pij are the graded Betti numbers of I. 

The partial ordering on Betti diagrams has a unique maximal Betti diagram 
[El [HI |P]. In order to identify an ideal attaining the maximal graded Betti 
numbers, we need the following notation: Let x'^x'^ ■ ■ ■ x°" and x^x^ ■ ■ ■ x^ 
be monomials such that J2'^i = J2^i (i-^- they are of the same degree). We 
say x°^x^ ■ ■ ■ x^" >iex x^x^ ■ ■ ■ x'^ if and only if the first nonzero entry of 
(ai — 61, 02 — 62, • • • , o„ — bn) is positive. This is known as the lexicographic 
or lex ordering on monomials. An ideal L is a lex ideal if for all monomials 
m & Lfi and n G Rd-, then n >iex ^ implies n G L^- A lex ideal achieves the 
maximal graded Betti numbers among all ideals attaining its Hilbert function. 

In this paper we are mainly concerned with squarefree monomial ideals. A 
squarefree monomial ideal is an ideal in i? = K[xi, . . . , x„] minimally generated 
by elements of the form x^^Xg^ ■ ■ -x^", where Oj G {0, 1}. 

We will make use of the fact that the squarefree monomial ideals are in 
one-to-one correspondence with simplicial complexes. Recall the definition of 
a simplicial complex: A simplicial complex A on the vertex set {1, . . . , n} is a 
collection of subsets called faces or simplices, closed under taking subsets; that 
is if (J G A is a face and t C a, then r G A. A simplex a G A of cardinality 
|cr| = i + 1 has dimension i and is called an z-face. 

The (well known, see for instance [S]) procedure to pass from a simplicial 
complex A to a squarefree monomial ideal is to form the ideal generated by 
monomials corresponding to the minimal non- faces of A, after renaming the 
vertex set of A to be {xi, . . . , x„}. 

Example 2.3. The simplicial complex A = {{1,4}, {2,3}, {2,4}, {3,4}} cor- 
responds to the ideal / = {xiX2,xiX3,X2X3X4^). We use dashed lines in the 
picture to indicate minimal non-faces. 



I = {xiX2,XiX3,X2X3X4,) 



This correspondence gives a bijection between simplicial complexes and 
squarefree monomial ideals with no linear terms. In general, we will con- 
flate simplicial complexes and ideals due to this correspondence, and so we are 
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free to talk about the Betti numbers of a simplicial complex or the homology 
of an ideal. 

Given a simplicial complex with /« i-faces, its corresponding f -vector is the 
n-tuple (/o, /i, . . . , fn-i)- For example, consider the simplicial complex 




(4,4,1,0) 

which has /-vector (4,4,1,0). Here the /-vector counts the 4 0-faces (or 
points), 4 1-faces (or edges), 1 2-face, and 3- faces (or volume). 

The /-vector is an important invariant of a simplicial complex because of 
the following: 

Theorem 2.4. ^ Let I be the Stanley-Reisner ideal of a simplicial complex 
with f -vector (/o, /i, • • • , fn-i)- Then 

From the theorem, it follows that /-vectors and Hilbert functions are in 
one-to-one correspondence. 

Given a Hilbert function which arises for squarefree monomial ideals, we will 
be particularly interested in the corresponding squarefree lex ideal (because 
it always exists and is known to exhibit the maximal Betti diagram |A-H-Hlt 
IA-H-H2J ). An ideal L is a squarefree lex ideal if for squarefree monomials 
m E Ld and n e R^, n >iex fn implies n G L^. 

A useful tool in studying simplicial complexes (and therefore their associated 
ideals) is simplicial homology. If A is a simplicial complex, we let A' be the 
set of all /-faces in A, and let C/(A) denote the K vector space whose basis 
consists of A'. We define the boundary map di :C;(A) — > C;_i(A)to be 

i+i 
di{{ii, ..., ii+i}) = ^(-l)-'+^{ii, ...,ij,..., ii+i} 
i=i 

where the hat indicates omission. We define the A' subspaces Zi{A) = ker((9;) 
and -Bz(A) = image(9;+i). By standard algebraic topology, we have -B«(A) C 
Zi{A), and so we can define the / — homology of A, Hi{A), to be the K vector 
space Zi{A)/Bi{A). In addition, the reduced I — homology Hi{A) is given by 
ifo(A) = Ho{A) Q)K, and Hi{A) when / > . We now present the connection 
between the simplicial homology of certain subsets of A and graded Betti 
numbers, in the form of Hochster's formula. To properly express this formula. 



6 C. DODD, A. MARKS, V. MEYERSON, AND B. RICHERT 

we need a new notation. If VT C {1, . . .n}, then given a simplicial complex 
A, let Ay\/ be the simplicial complex defined by A^/ = A fl P{W) where P 
denotes power set. Then we have 



Theorem 2.5. |Ho] Let I C R be a squarefree monomial ideal, with A the 
associated simplicial complex. Then we have 



WQ{l,...,n},\W\=j 



for all i and j. 



3. Non-unique Minimal Graded and Nongraded Betti Numbers 

3.1. Graded Betti Numbers. In this section we construct a fast-growing 
family of Hilbert functions which fail to have unique minimal graded Betti 
numbers among both squarefree monomial ideals, and all ideals. We proceed 
using simplicial complexes, giving a method for preserving parts of the Betti 
diagrams which guarantee incomparability. Our methods allow us to double 
the number of /-vectors in each dimension with this property, and so our 
family of /-vectors grows exponentially with the dimension of the polynomial 
ring. 

Definition 3.1. Let A be a simplicial complex on n vertices. We define 
the j-cone of A on the vertex {n + 1}, denoted C(j)A, to be the simplicial 
complex on n -|- 1 vertices such that {ii, . . . , z^} e C'(j)A if and only if either 
{ii, . . . , ik} E A or ik = n + 1, {ii, . . . , ik-i} € A and k — 1 < j. As suggested 
by the definition, we define C(oo)A to be the n-cone of A, CA. 

Example 3.2. Let A be the simplicial complex 

A = {{1},{2},{3},{4},{1,2},{1,4},{2,4},{3,4},{1,2,4}}}C{1,2,3,4}, 

with /-vector (4,4,1,0). Then 

C(o)(A) = {{1}, {2}, {3}, {4}, {5}, {1,2}, {1,4}, {2,4}, {3,4}, {1,2,4}}, 
qi) (A) = {{1}, {2}, {3}, {4}, {5}, {1, 2}, {1, 4}, {1, 5}, {2, 4}, {2, 5}, {3, 4}, 

{3,5},{4,5},{1,2,4}}, 
^2) (A) = {{1}, {2}, {3}, {4}, {5}, {1, 2}, {1, 4}, {1, 5}, {2, 4}, {2, 5}, {3, 4}, 

{3, 5}, {4, 5}, {1,2, 4}, {1,2, 5}, {1,4, 5}, {2,4, 5}, {3, 4, 5}}, 
^(3) (A) = {{1}, {2}, {3}, {4}, {5}, {1, 2}, {1, 4}, {1, 5}, {2, 4}, {2, 5}, {3, 4}, 

{3, 5}, {4, 5}, {1,2, 4}, {1,2, 5}, {1,4, 5}, {2,4, 5}, {3, 4, 5}, 

{1,2,4,5}}, 
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and, of course, C(3)(A) = C(oo)(A). Here C(o) has /-vector (5,4,1,0,0), C(i) 
has /-vector (5, 8, 1, 0, 0), C{2) has /-vector (5, 8, 5, 0, 0), and C(3) has /-vector 
(5,8,5,1,0). 

On of the nice things about coning a simphcial complex is that the graded 
Betti numbers do not change. We show below that we can similarly preserve 
certain of the graded Betti numbers of a simplicial complex after j-coning. 

Lemma 3.3. Given a simplicial complex ^, the Betti diagram, of the simplicial 
complex C(j)A will be identical to the Betti diagram of A for the first j + I 
diagonals. 

Proof. We employ Hochster's formula. Let k < j + 1. Then we have 
/^J'^""^ = E ^^^^ Hk^^^,{Aw■, K) 

WQ{l,...,n+l},\W\=k 

= ^ diuiK Hk-i-iiAw; K) + ^ dimK Hk-i^i{Aw; K) 

WC{l,...n},\W\=k {n+l}eW,\W\=k 

However, from the definition of j-coning and the complex A^, we have that 
for any W with {n + 1} G W and at most j vertices in {1, . . .n}. Aw is a 
cone. By standard algebraic topology, a cone is contractible and so all of its 
reduced homology spaces are zero. Therefore, the second term in the above 
sum vanishes, and as the first term is /?f\, by Hochster's formula, the lemma 
is proved. D 

Definition 3.4. Given j, and an /-vector (/o, /i, . . . , /n-i) of a simplicial 
complex A, define fL to be the m*^ entry of the /-vector {C(^j))^A. Also, for 
m > j, define 

r{k) \ fm ioY m = j + 1 oi k = 0, 

J n 



I m 




otherwise. 



Remark 3.5. If the /-vector of A is (/o, /i, . . . , fn-i), then it is easy to show 
that the /-vector of C(j)A is: 

^1 + /o, /o + /i, /i + /2, • • • , fj-l + fj, fj+i, • • • , /n-i, 0) j <n 

[^ + /O, /O + /l, /l + /2, • • • , fn-2 + fn-1, /n-l) j >n 



or, in the notation of Definition 13.41 

(/(!'', /f',---,/]",/,+i,...,/n^i,0) J<n 
(/(l'',/l",---,tfli,/n-i) J>n 

We speak of this /-vector as the one generated by j-coning the initial /-vector. 
Consider the family of /-vectors derived by starting with an initial /-vector 
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and at each stage, both j-coning and oo-coning it. The first iteration of such 
a tree is shown below, assuming j < n: 

(/Oi- • ■ ,/n-l) 



^oo-conc 



(/o '■■■>Jj t Jj + li ■ ■ ■ : Jn—l) (/o ,--->Jj ,Jj + /j_|_ii ■ • ■ , /„_i) 



We will use this technique to generate families of /-vectors which grow expo- 
nentially with dimension. 

Definition 3.6. Given a simplicial complex A and a A;-tuple (mo, itli, . . . , rrik) 
where each m is either a nonnegative integer or oo, define C(^mo,mi,...,mk)^ to 
be the simplicial complex generated by mo-coning, then ?72i-coning, and so on. 
Similarly, if I is the associated ideal of A, define C(^mo,mi,...,mk)^ ^o be the ideal 

associated to C(^rno,nii,...,mk)^- 

Lemma 3.7. Given an f -vector (/o, /i, ...,/,-,..., /c, ... ) of a simplicial com- 
plex A where fc is the last nonzero element of the f -vector and j < c, the f- 
vectors of the simplicial complexes in the tree generated by repeatedly j- coning 
and oo-coning A are distinct. 

Proof. We can index each /-vector in the tree with the /c-tuple {rriQ, mi, . . . , m^) 
where each m is either j or oo and C(mo,mi,...,mfc)^ is the corresponding sim- 
plicial complex. Let {ti}, < i < r he the t such that m^- = oo so that r is 
the number of times we oo-cone. Then the /-vector of C(mo,mi,...,mk)^ is: 



(AM Ak] Ak]sr^Au] Ar) Sr^AUl.A 



+2' 



i=0 i=0 



f [*o] _|_ Ar) Ar) Ar) \ 

' ' ' '> J j ' J j+r'> JJ+r+1' • ■ • ? J c+r^ . . . ). 

From this /-vector we can read r from the index of the last nonzero entry 
minus c. Further, as the /^ are monotonically increasing and thus distinct, 
the elements at position j + 1 through j + r determine the {tj}, and as the j^^ 
element gives /c, the /-vector uniquely determines (mo, "mi, . . . ,mk). D 

Remark 3.8. This Lemma ensures that j-coning and oo-coning a suitable 
/-vector gives a family of Hilbert functions which grows as 2" with dimension. 
It can be shown that this growth is not necessarily achieved if we j-cone and 
/-cone for arbitrary j and /. 

Theorem 3.9. Given a set of squarefree monomial ideals Ik corresponding to 
an f -vector v , if for some j their Betti diagrams have j*'' diagonal such that 
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the alternating sum dj is nonzero and, for each i, min/3^^- = 0, then each f- 

vector in the tree created by {j — l)-coning and oo-coning v has an associated 
Hilbert function such that the poset tree of graded Betti numbers of all ideals 
attaining this Hilbert function will fail to have a unique minimum. The poset 
tree of each Hilbert function also fails to have a unique minimum if we restrict 
to the graded Betti numbers of all squarefree monomial ideals. 

Proof. We show that this condition on the j^^ diagonal guarantees that a 
unique minimum cannot exist among the graded Betti numbers. As this diag- 
onal is preserved under both (j — l)-coning and cxD-coning and the C(mo,...,mk)h 
are squarefree monomial ideals, the theorem follows. As min/3^^- = for all i, 
any diagram that is less than all /3^* in the partial order has all zeros on its 
j^^ diagonal. However, as dj is nonzero, no Betti diagram can have all zeros 
along the j^^ diagonal and attain dj. Thus, no ideal can be less than all /3'^'= 
and attain this Hilbert function, and as the conditions on the Ik imply that 
at least two of the Ik are incomparable, a unique minimum cannot exist. D 

Remark 3.10. The number of (not necessarily distinct) /-vectors in the tree 
constructed in Theorem 13.91 grows as 2'^ where c is the number of times the 
initial /-vector has been coned. If the initial /-vector satisfies the hypothesis 
of Lemma 13. 7[ then we are guaranteed that these /-vectors will be distinct, 
and so this family grows exponentially with the dimension of the polynomial 
ring. We can enlarge this family by (j — 1), . . . , (j ' + c — l)-coning as well as 
cxD-coning where c is the number of times we have coned already, however, our 
computational evidence suggests that this family still grows exponentially. 

Example 3.11. From an exhaustive computational search, several examples 
were found that satisfy the hypothesis of the above theorem. The programs 
written to find these examples are available from the authors on request. The 
first example occurring in lex order was with the /-vector (6, 8, 4, 0, 0, 0), and 
had previously been noted by Gelvin, LaVictore, Reed, Richert [G-L-R-Rj . 
Two ideals attaining this /-vector are: 

/ = (XiX2, X1X3, X2X3, X3X4, X3X5, X3XQ, X4X5) 

J = (xia;2, X1X4, 0:2X3, X2X5, X3X4, X4X5, x^Xq, XiX^x^Xq) 
with graded Betti numbers (calculated over Zioi with Macaulay 2): 
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The 6^^ diagonal of these Betti diagrams satisfies the condition that their 
ahernating sums are not zero, but the minimum in each position on the di- 
agonal is zero. Furthermore, (C(oo))^(6, 8, 4, 0, 0, 0) has a nonzero entry in the 
5*^^ position of its /-vector. Thus, the family of /-vectors created by 5-coning 
and oo-coning (C(oo))^(6, 8, 4, 0, 0, 0) has associated Hilbert functions with non- 
unique minimal graded Betti numbers for both the squarefree and general case 
and grows exponentially with dimension. 

3.2. Betti Numbers. In this section we provide a method for constructing 
families of Hilbert functions without unique minimal Betti numbers among 
both squarefree monomial ideals, and all ideals. Again, we use methods for 
preserving the properties of the Betti diagrams which guarantee incompara- 
bility. Our family of /-vectors grows exponentially with the dimension of the 
polynomial ring. 

Lemma 3.12. If an ideal I has the Betti diagram 

Sq Si S2 



P' 



/^0,0 A,l /52,2 
/5o,l A, 2 (^2,3 
1^0,2 A,3 1^2,4 



such that y^Pi,j =\ dj \ for all j , then if L is an ideal with the same Hilbert 

1=0 

function, y^sf > y^Si . 



Proof. Given an ideal L with the same Hilbert function as /, 2. ^j = /_,l^ij — 

j id 

y I dj\. As y^Sj = y^ \ dj\ for /, if L had Betti numbers sf such that 
j j j 

y ysf < y^Si, then /^sf < ^. | dj\, a contradiction. D 

i i i 

Lemma 3.13. Let A be a simplicial complex, and let I be its associated ideal. 
The graded Betti numbers ci/C(o)A can be computed as: 



p: 



C(o)A 
ij 



^Pi-l,j-l + Pi,j 

where n is the number of vertices of A. 



Aj- fort = 0, 

otherwise. 
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Proof. Recall that C(o)A is the simplicial complex obtained by adding a point 
to A. By definition, we have that ^i(C(o)A) = Hi{A) if Z > and ^o(C(o)A) = 
ifo(A) + 1. By Hochster's formula: 

A?'^ = Yl dimKH,^i-iiAw;K) 

WC{l,...n},\W\=j 

+ ^ diiRK Hj^i^i{Aw; K) 

{n+l}£W,\W\=j 

= f^ij+ Yl diiRK H^j.iy,{Aw; K) 

{n+l}eW,\W\=j 

However, subsets of size j containing {ra + 1} are in bijective correspondence 
with subsets of {1, . . . ,n} of size j — I- If j > i + 1, then by the above 
formula for adding a point we have that each of the vector spaces in the 
last term above are isomorphic to the corresponding spaces if(j_i)_j(AvK'; K) 
where W = W \ {n + 1}, and so the last sum is just P{_ij^i. Finally, if 
j = i + 1, then in addition to /?/_i ,,_i, we add 1 for each subset of {1, ... , n} 
of size j — 1 = i, so this gives the second line of the formula. D 

Lemma 3.14. Suppose that two squarefree monomial ideals I and J have the 
same f -vector v and have Betti numbers s^ and s"^ such that for some k, 
Sq = Sq, s{ > s{, sj. < s{, s^^_j < s^^_j for all positive i, and P[j = when j —i 
is even and j > 0. Then each f -vector in the tree created by 0-coning and cxd- 
coning v has a Hilbert function such that the poset tree of all Betti numbers 
of ideals with this Hilbert function will not have a unique minimum. This will 
remain true if we restrict to the Betti numbers of squarefree monomial ideals. 

Proof. We first observe that the conditions of the theorem still hold under 
0-coning and cx)-coning. Graded Betti numbers are unchanged under oo- 
coning, and using Lemma 13.131 it is easy to show that the conditions still 
hold under 0-coning. Thus, for all choices rrii G {0,oo}, the Betti numbers 
of C{rnQ,...,mu)I and C{rno,...,mk)J will bc incomparable and C{rno,...,mk)I will al- 
ways satisfy 2_^^j '"°""'"'° = 2_, I '^j '"°""™*= |. As Lemma [3.121 proves that 

3 j 

no ideal can have smaller Betti numbers than C(^mo,...,m,,)I) unique minimal 
Betti numbers cannot exist for the family of /-vectors created by 0-coning and 
oo-coning v . D 

Remark 3.15. The theorem remains true with a nearly identical proof if we 
replace the clause (31^ = if j — i is an even number and j > with (3^^ = 
ii j — i is an even number and j > 0. 
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Example 3.16. Recall from example 13.111 that the ideals 

/ = (xiX2, xiXs, X2X3, X3X4, X3X5, X3XQ, 0:4X5), and 

J = (a;ia;2, X1X4,, 0:2X3, X2X5, X3X4, X4X5, X4X6, xiXsXsXe), 

corresponded to the /-vector (6,8,4,0,0,0) and have graded Betti numbers 
(over Zioi) 



P' 





1 


7 


13 


11 


5 


1 





1 

















1 





7 


12 


10 


5 


1 


2 








1 


1 









P' 





1 


8 


14 


9 


2 





1 














1 





7 


12 


8 


2 


2 

















3 





1 


2 


1 






These Betti numbers satisfying the conditions laid out in Lemma 13.141 (with 
the roles of I and J reversed) . Thus, the family generated by 0-coning and 00- 
coning (6, 8, 4, 0, 0, 0) consists of /-vectors corresponding to Hilbert functions 
whose poset trees of Betti numbers fail to have unique minimums. This family 
grows exponentially with dimension by Lemma [3.71 

Remark 3.17. The infinite family given above is also an infinite family of 
Hilbert functions with non-unique minimal graded Betti numbers, as incom- 
parable Betti numbers implies incomparable graded Betti numbers. 



4. Unique Minimal Betti Numbers 

4.1. Squarefree Monomial Ideals. One of the simplest ways to construct 
Hilbert functions for squarefree monomial ideals with unique minimal graded 
Betti numbers is to find those for which the graded Betti numbers of the 
squarefree lex ideal are minimal. As the squarefree lex ideal always gives max- 
imal graded Betti numbers (among squarefree monomial ideals), uniqueness 
follows immediately. 

To proceed, we observe that a minimal free resolution of a squarefree lex 
ideal generated in a single degree d is d-linear (this was proved by Aramova, 
Hibi, and Herzog |A-H-Hlj ). In fact, it is true (see Herzog, Reiner, and Welker 
in |H-R-W] ) that squarefree lex ideals are componentwise linear (an ideal / 
is componentwise linear if /^ is d-linear for all d). In particular, this implies 
that if L is a squarefree lex ideal with no minimal generators in degree t, then 
/S/"- = for j = t + z — 1 — or in words, the Betti diagram of a squarefree lex 
ideal L may contain a nonzero entry in row i only if z = or L has a minimal 
generator in degree i + 1. 

We now give a family, growing exponentially with dimension, of /-vectors 
for which the corresponding poset tree of graded Betti numbers (for squarefree 
monomial ideals) has a unique (and hence a unique minimal) element. 
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Theorem 4.1. Suppose that L is a squarefree lex ideal generated in a single 
degree. Then the poset tree of graded Betti numbers of squarefree monomial 
ideals with the same Hilbert function as R/L consists of a unique element 
(which is thus uniquely minimal). The family of f -vectors which give rise to 
such L grows exponentially with dimension. 

Proof. We know that a squarefree monomial lex ideal, L, generated in a single 
degree has a d-linear resolution. Thus, by Lemma r3.12[ no other ideal with the 
same /-vector can have smaller Betti numbers than L and so it is the unique 
minimum. For a polynomial ring with n variables, there are (") squarefree 
monomials of degree i and thus 2" — n — 1 distinct squarefree monomial lex 
ideals generated in a single degree. This gives the exponential growth with 
dimension. D 

Remark 4.2. The same techniques can be used to show that Hilbert functions 
containing lex ideals generated in a single degree will have unique minimal 
graded Betti numbers among all ideals. 

4.2. Unique Mins via Hochster's formula. We now present a new method 
for finding unique minima among squarefree ideals using Hochster's formula. 

Lemma 4.3. Suppose that L is a squarefree lex ideal with fif', 7^ ifji,j = 
or j — i = 1 or 2. Then if an ideal exists that attains the same f -vector as L, 
and satisfies the hypothesis of Lemma \3.12\ it will have the unique minimal 
graded Betti numbers among all squarefree monomial ideals with this f -vector. 

Proof. The conditions on L imply that any ideal with the same /-vector will 
have at most two nonzero Betti numbers in each of its diagonal alternating 
sums, and these will have opposite signs in the summation. Thus, if an ideal I 
satisfies the hypothesis of Lemma [3. 121 it will have at most one nonzero graded 
Betti number on each diagonal and so no other ideal can have a smaller graded 
Betti number than / while preserving the dj. D 

Theorem 4.4. In the polynomial ring of dimension n, the Hilbert function 
corresponding to the f -vector (n, fc, 0, . . . , 0) for < k < n has an ideal which 
attains minimal graded Betti numbers among all squarefree monomial ideals 
with the same Hilbert function. 

Proof. If /c = we have that the given simplicial complex is the only one with 
the corresponding /-vector, and hence is minimal. For fc > 0, we note that the 
squarefree lex ideal for this /-vector can only be generated in degree 2 and 3, 
as a generator in degree 4 would correspond to a minimal non-3-face, which 
would certainly imply that this simplicial complex has 2-faces; but the above 
/-vector has none. By Lemma [4.31 it remains to show that there exist ideals 
attaining (n, k,0, . . . ,0) for each 1 < k < n which satisfy the hypothesis of 
Lemma I3.12[ We do this in the following two results. D 
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In this first lemma, we show that for each 1 < k < n — 1, there is an ideal 
attaining (n, fc, 0, . . . , 0) which satisfies the hypothesis of Lemma [3. 121 

Lemma 4.5. Let 1 < k < n — 1. Then the simplicial complex 
A = {{!},... , M, {1, 2}, {2, 3}, . . . , {A;, A; + 1}} 
has a 2-linear resolution. 

Proof. By Hochster's formula, a resolution will be 2-linear if there is no reduced 
/-homology for Z > 1, for any sub-complex Aw (because in that case Pij = 
for i = j and Pij, which ior j > i + 1 depends only on the spaces ifj_j_i, are 
all zero). But note that for any W C {1, . . .n} the simplicial complex Aw is 
homotopy equivalent to a finite set of points. Since a finite set of points never 
has reduced /-homology for / > 1, the lemma is proved. D 

We now demonstrate that there is an ideal attaining [n, n, 0, . . . , 0) which 
satisfies the hypothesis of Lemma 13.121 

Lemma 4.6. The only graded Betti numbers of the simplicial complex 

{{l},...,{n},{l,2},{2,3},...,{n,l}} 

which can be nonzero are /Sq.o, A.i+i for 1 < i < n — 2 and /3n-2,n- 

Proof. The case (3ij for j < n is done above as if ly C {1, . . . ,n} (strict con- 
tainment) then Aw is a simplicial complex in the form of the above lemma. 
If j = n, then /3j_„ depends only the space Hn-i-i{A,K). However, this sim- 
plicial complex is homotopy equivalent to a circle, so its only nonzero reduced 
homology space is Hi, which occurs in Hochster's formula when i = n — 2. D 

Remark 4.7. This family of Hilbert functions with unique minimal graded 
Betti numbers grows linearly with dimension; from Theorem 14. 4[ we have n + 1 
Hilbert functions in each dimension. 
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